#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

struct node{
    ll a,b;
};

bool cmp(const node& a,const node& b){
    return a.a==b.a?a.b<b.b:a.a<b.a;
}

void solve(){
    int n, k;
    cin >> n >> k;
    
    vector<node> a(n);
    ll res=0;
    for (int i = 0; i < n; i++) {
        cin >> a[i].a>>a[i].b;
        res+=abs(a[i].a-a[i].b);
    }
    // cout<<res<<'\n';
    sort(a.begin(),a.end(),cmp);

    for (int i = 0; i < n; i++) {
        cout<<a[i].a<<' '<<a[i].b<<'\n';
    }

    ll mn=0x3f3f3f3f;

    for(int i=0;i<n-1;i++){
        if(a[i].b<=a[i+1].a){
            mn=0;
            break;
        }else{
            mn=min(mn,a[i+1].a-a[i].b);
        }
    }

    cout<<res+2*mn<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}